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[|&BBopiNll^ri»Bfl] 
[0001] 

[0002] 

[ta»<oeffi] jff^. FA (^r^^'hU ■ :t-h^-i^ 

[0 0 0 3] Z(mcr)i^Xf-Mzii\^Xli. SIS 

STJ) I. , ^ (O^^mtrmm- h 1 oco^rSi: LT , 1 ^ 
tfO^;^^y bii^tTLrv^S^tfacoo^fC-y h^f?±$-ti:* 

H=Wa A (Vj ) +Wc C 
iiT\ Vi *5gli^ttJfct3V>TS*E«aLTV^Sy-H 
•C, Vj \^d^(nmnJ-YXhh. tfz^ WafcitAVc 

ii^'^mmmcTh*). wa =1. wc =0. st^-? 

TV^S. ^/C, A (Vj ) Ji. Vj fcBgy-KfccOjE 

S-fbSMr'abO. c (Vi , Vj ) {iy-HVi ty- 

FVj t£7)|lcoiEffiYtlEgrcJ>l.. UUitOiol'LT. 

L. z^mm^^^tthzt^ax. w^^tifzy- 
^^ixti-amy- vtx'<7yim\,zmth^y- Ktov^ 

X. ^fit,1fi^<r)uif^-yV\,zX'oX^^ih (T^y-Ht 
■^tf) ^tlX^^hti^ti^m^L. -t^tcoy-Fto 

^:if^-/VmmLX^^ix\i. ^mmtXLtmL^j: 

ntzm^^i. 'fmx^tzmkff)j-vtx''<i'>x. ^z 

[0004] 



i!fo!)^:5rV>. -e^T. «-o;}f-yht^c^*«?5:tTi?-ti:. 
:g-07K>y Ml±tOffi3l^|llS1-Si o(cLfv:^o,-K>y 

•yhv-^^xA^TjSEB&Sr^WI.. ^Oi^^T-AtfeV^ 

Ytm^^1xX\^h. #o^: y hJi^t'JSrrtii^LTfc 

©ND-ENTRY: 7— HO^S 

©NETWORK: y-FtK-rSx-:?. y-FcOffiS, 9^ 

©SCENE: y-FHOr-rJ'. ^S^oy-F, K^. Mi 
(-:trjifT*-miS]^l&6-) , immL, 

©COLLISION: U;K-yF^3feO«|||56ihffl<^7"-y;l^. ft 
l.y-Ftn;K-y FA^V^&fcl:, ffi(^n;K-y F;!p'fficoS) 

sy-Ftt^^c^>a^LTt^^j:d^y-F (T^y 

- F ) 2r , o ;K -y F OJ^fc y - F<7)J^S*- ^>^4^«i6 

n;K yF»i. ffi^^y-Ft agy-F*f^i.f>fl.-S.t. 
TIE ( 1 ) ^fci-^TS^^fiSIFtfPmtJ: "9. B?^-^ 
|.#y-FcOfffi]S2:ffl\ ^tt^mtt^oT. iJltcJi 
tf^# y- F ^)ir<iC*S LT V K . 
( Vi . Vj ) ( 1 ) 

[%BJ*i)»g(;LJ:3fct-aiKM] tZhX\ mLfzVt 
30 3Rc0^i)o;K>y Fv-XxAli. #^^{it5V^T. ^ffM 

X'h-yfztK aS^^'eO^V^^. 09xJf^<ciDa;K-y 
F)mv>^^t^«t^c?*?©«S{'^*<7)^|56<'i t*^ 
X'^^jrA^-yfz. ZCDtztb. ^to;f:-y FiOSc*i^<^S 

[0005] ^io%Hg«±aL/v:Vfflt^A-c^:^ity:: 
^izm±^ti, ^m(r>ism^ivrzi^m^^^-y'h=^x 

[0006] 

[fgs^jggii-rsy'wtoco^^a] z<7)mii. 

^:->/::#»Ein;if.y Fc7)iia«fflfcJ:trjlff«®i&«iai 

fc. BolE«]jl:ffi^(:a-:fV^T|JfS»ii)a,-K.y Fco^$r 
M^^ajK'yFcOg;i!i$gffll^tTd$ilffil¥^gfc 

^:mmthzb^:mlti■^. 



40 



3 

[00071 
[0008] 

[00091 <^lia60il> 
1 . ^fijo^f -y bv-J^rAcoSlS 

AcOffi^5r5^-tyn-y^'0TfcS. HlBtfcv^T, j4[ 

sjtai^cji. utitX'izmMcrti^'arcoo-hm'^ 
^j:'jByimmtx. wm'pcou^:vhR. r. —b^h 
mm:u:f.'vv^m^x\ i^'ar^sjoftfts (Emw 

tX'<r>im^mb. -g-iil^italoTfficoo^K-y hfc«?gL 
2. 

n-!^^-yVim±X'^hJ-Y (SA) ^fi^ 

StiSS«OJgffi(i^#<*ft. H2 (a) iz^^Xo 
^B^^S^SSfc 0 2(b) t^R-t J: 3 ^r;^-rM^^T 

urn 0 Jt'ttcofg L*-^ \, ^fzib. ^^miii^f^m 
ffy¥»ipmmzmz'o. mmmmti'(i>i^tniJi^rmiz 

3. n;Kyh 

ffimSiJ#<Offi3ii3tD-if y Hi. 3S«fiStSy-K*> 
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0. ^D,-K-yh{iif^a6^»^'^h>J^-yh$:fflV^T^ 
•y h7-^^L/::tx;l^^JfiaT-:^t LTEiiLT 

(Dftii^gg^ : ummt-t:,m9timi^fix. m% 

©ififiSSSSfi^ : fficon;f:-yhtT^LT, 
e^'gS&^1-|.J^-&<ogS8fil§gt\ 3l5g^o,-|f-y h 

e^M-^SPMk LTV^So;K-y bc7)V^§y-H$::^.-y b-? 

<m^m^: ^'rtt!^wm:^->x\^^j:<x. hhy 

20 -b'-C'#a4'(c. fficootc-y hcoSPMk^O. #J^.?. 

msmMm\,zii\^x . ^^-r&nd^-y hcoy-n^^ 

30 V^S, 
4. Mffll^ 

k (T-yHa-y^) T'$>l.. ^"J ->;U-AT'«ffi«*> 

ut'\^i^m^m\'^xLt 

0. WiMiom^. T-y Ho-y^'?-?|^g^LTV^3t. (a! 

50 i^^^jgjg-ri.. <J:t- eiss#tgiiiiso/.:y><o± 



(4 

5 

( 1 ) mfm>mt^ 

^Kli. Vvy-Ji^ 3 ycnx^^iirv-xmif^^z 1 

7'^'^;^T-J>-Ste®V>'>' (State Machine: SM) 

wzx-^x&it^cov. mm±T-i^t^Hn^. 

ZZX\ ^m^mX\ ^hO:^-'yhim\^Xt'<r)XoiZ 40 
fi?9l : 03coSffm-fcV^T. y-Hl. 2, 3, 4*> 

iimij\^t-ri. zmzmii-ri^hv^-^vii. 04 
(DXoiz^6.m4iztn'rhru~xp i (i=i~ 

ani55. n;Jf-y h*5y-HlfcV>T, y-\'5tX' {B 
m : 1-2-3^5) ^g^L-tJ©^, ©Iffll^Ji^-l- 
^^mn {tl , t2 , t6 } *«)i»:|g^^C^I&&-P^S 50 
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fN2 :a5<0^ff!StfcV^T. y-H2fc3{ia&t#* 
a;K-y h*52^|5l«f{CAil^rV^i:-rS (/-K2i: 

^1., .li-c. msizmhru-xp nmsizm^ 

«o;^5:g«-ri). h^yi^'j^a yti2*^<i>ru-xp 
3 . t43fc t63*^^>p2 ^m^^±T-^ I NHj&^tbT 

-S. 

( 3 ) igffi^*«Ji!M 
1 c7)J: 3 (c. gS&S^Sr^-T'^i' hyyi^z^aycr) 

jmiz^t^, z<7)miii^ ■tx'iz^Lf::m\ m 
mm^n ttfz^LXK^^j:\,^m\ (*i6iWJ) iz 
W'fi^ti^. nsm^mimizi-mLfzy-Ymiz^ * 
mc^MztLi}^i^^tfyLti\>'>y~vmzm^-th. 

(CO-tC-y (llh-^>') . O'-K-y hti 

-pt^*^^ iiT V ^^tjf e^tL ( a h y ) imij-tih , 

LJtT&^'oT'^.MJ^^ y hcOV-^^'iJ'Ji, y-KcD^*!? 

mii. ^my-]'t.x'^-^tx^m-hmK mmco 

si^r-rfc § . ^^m.x'h?>t\^o . 
^tii^ru-xiiZh-^yip^^K 

: ■^X(mmiisk^i:mfz^^j:\>\ (Zti 

b. ^^m-.^^m^hyyji^ayii. 
Lx. di:fjru~Mz&h-^ytmhti^. 

•yh±<7)-7-df-y^'t,S^J&bi.*J, gSS^$«tM 

miCoH^mzLfziji-^XUmL. T-y Kn -y ^J'j&s^L 
^v!^>. -eoSa^itaiL. ^^x-yKo-yi?*>'4t^: 

i-K. iKW;:(iv^l>fit. mm(r>^milXi5<. 
R : o;K-y hc7)m-& 



Place ( ri ) : ri <r>\^hJ—Y 
Goal ( ri ) : ri COgWy-H 
Path (ri ) : @W>'-H^^S^'t"?5^±c7)y- 

Ym 

Obstacle ( ri ) : ri ifWM.t'fhXlif.vY 
LFT (ri ) : ri Ofi^tCj&i^LJt h^yi^'i^ 3 V * 10 
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*TFT(ri ) :LFT(ri ) )5rJ^L7t:^Sl 
Old- Path ( ri ) : LFT ( ri ) ip^tkLtl^!^ 
X\ ri ifim-iX^.^tl^t^J-YtX'inJ-Yn 

T >y Kn -y :7 D L 1 : m^3mimLt:i)\ gffiA-*^ 

T-yKn x:7DL2 : n^<7)0;Kyh <rl . r2 , ■ 
• ■ , rn } *>\ iaTO*t®T±^-5TV^5, /t^fL, 
n^2. 



( 1 ) ri+1 =Ohstacle ( ri ) 
( 2 ) rl =Obstacle ( rn ) 



( 1 gi<n) 



( 1 ) , (2) ^:m^■t { rl . r2 , • ■ - , rn > 
S:, *S^7)^-^o*'>y hft^ (NCS) tl^^. n = 20 

b. j*©[l]]gT;l^=fUXA 

T-y Fo-y^'^^tfiL-t^*. J^lTcO^WiiO^JfUIS 

( A ) ^-&D,t:-y ( C S ) COS^I^ 
®^<7)M-^o;K-y bm-^ ( N C S ) . 
0C S JjlTtfO^JitCJ: OSi^S. 

I . CS-^NCSfcfc<. 

II. R{C-^y;tl^r£09*><^c7)^5:g|/;-rr5:^y> 
i., rij^CSiZ^ttlXHh^. ip-OObstAcle (r) 

III. tL, r*>-^fmif, *^7. ^t^tmif. r?rC 

s{cJni.T. ii-^MS, 

( B ) ?*?gJSBc7)}t£ 

®CStC-^iill.#ritCOV^T. TFT(ri ) Srffl 
StJtKL, miC^tJth5y>''i^3>'LFT 
(r) ^^.ottS, 

0rCi:-5-C3PS^O^-yhOm-&CS (r) 5:. 

I. Old- Path ( r ) *^^>. fiJJcy-KpSrKOaj 
^. 

II. CStC-^^ixSr jc7)3-^<Ji:i^f^2rSffc-rrj *i 
fciltflll ^m^. ^tJSrfWfl^l.. 
p = Place ( r j ) 

III. CS ( r) = ( rj 1 i:fc<. 

IV. CSI,Z^^tli>rkCDo*>}Xcr>^f}F^mi-trk fp 

1) rk =!tr 

2) rk *5CS (r) tC-^^ix^rVi 

3) rk =Obstacle (ri )or ri =Obstacle 
( rk ) , ri {iCSt-ff^^lS 

V. CS (r) trk imMLX. IV^Ml.. 

(c) Mm^r-^coiijD 

Yyyi^iyayLFT ( r ) tC. i{?Og{SfP±r-^'Sr 
±g!&fll±r-:? : Place ( rj ) ^, |^c^±r 



SJgSSffl^T-:? : ^TiOPlace ( rk ) a., ^crm 

% {cji. ^<r)J~ Yti^l'ib^fiX\^Xi}^'0^imiS9±T 

[igSSWjJ:^] 
30 h'SriiS 

i)^'oWSmnitT-^^<r>±x<r>j- Yi>fih^ixx\^ 

m^rn C \t . Mi^ l^it^Lti^Y'}^'-/ h t -r^P^ 
laeLTtJO, vl<7y<.h'J*-yhtT7l/2:ffil-\ ULta 

40 l^S. ^LT. v;^7'A08ffl^li, o;Jf y hR*»/i>^ 
*?;S**>J>o^^t$lJfflI^CtCloT'^H y Y^ 

c7)v-5i^-i^3y<?D^*Htaf-5T^i!in;K'y F*»^co 

. gSSftljt^fNO^fc il/'^h 'J ^ >y Ft 
"ftV^cmMi'nd-Hmt LX\i. '^<r>2m^ifi^^X' 

^rai :^ifio;K-yFi^X-fA£Ogillut, 8^(7)^ 

^ 50 Kih-t-& <:i^<7^S^i:^2r'< FU -y h t ryPtCjE 
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vii-(,ffmiw^<.znthfi^mm-th. lo 

Syiiibolics(Cbiimion Lisp)±tf^^^il7ti^5 jlU 
~9\,Zi,'iXi^^:2.V-i^By^ti.h. .K^^'SjlU— 

^<m^i. 08tcs^-r. ±^SMv^j±, tiTioaor 
j>i.. 

-ccogsi^jEL, ^ffmrnm^mmm^zm-f. ^mm 

®iimS>jft^iTJto*'-y hti, "f^LX^^tiim^zLti 

^lE ( T^-y Ko >y ^ ) l,z^£h i -3 >,z-th . 

T>yKo-y;5'*«4t:'::^.'?-OI$^-r>'Sj.U-i/-3 

•C . -ecOT >y F o -y 5:<5:IlIA-^>{i|!&<- J: a 

T-^' 2: , Ml ^ -y b ^:x;W~SD;c 1> . 

©Si/. ©^!J*^^>>'5aU— >-3>'&?tV\ (3»~®i03!!l 40 

^giSi^*W!VS«Offijt#, h y ^ -y h * T/PitlSlg 

v5jL^->-3yttitT-yFo-yi?S-«itliL)t^>. 
^•yh±fcf=HraL7t^. SSStt*^^.i^5^^-x3y 50 
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Srff^rd. ±x<rmm^^:}mx%hXo^z^£ht 

r^ilj (01 3t>J:l^l4#Bg) 
Ox-yHn-y^^^^jtSi 

o*'-y h Olln;JC-y Y3i:WS.t od^-y h 3ao;i-: 
•y b 1 SrJJPffii: o^-y h 1 Jin;lf -y h 2 SrMi: 
L. D,-if-y h2{io,-lf-yb0 5r^Si:L. A-b-t<:^<r> 

mJ-Yi:^l.z^1^LtzU7f.-,hm-t. u 
^C-y hO*fmfcy-K3^^l!jL;tt^St. hyV 
i^i^ayS il^mmz^ Lti(DX\ hyy'Ji^ayS*^ 
o;K-y h0*TOtLTV^|,odf-yh3<0S>'-K 

.if -y M c7)]Sy- F 1 5 a^-y M *^3i5gfc LTV^S 
n;}-:-y F 2C031>'-K 1 2^\gMSSfll±r-^'*-'-5< . 
iiitciO, hyyi^i^3y5^^Lfz\>^t^. J- 
K5fcy-Kl 5ty-Kl 2*>'^$«;$iX-Cl^T. y- 

H 5 co^r-^a;^ii>t I -> h^MVyy-Ji^^y^ -^mc^^ 

5fco;if-y h0liy-H2-C-±^'), T>y Kn-y^-Jii 

rg92j (01 Sfcil/Hl 6#HS) 

h 5 yi^i/ 3 y 1 4 *^^> y- H 1 2 ^.i^ypihr- 

y-H3^MfS«)jhT-:7*-'-5V>TV%^. {iSM 
«®) 

OT-yFo-y^'co*^ai 

oif -y h OJi Yyy-Jiy ay\A (0!fV±T-^cr)tzibl,z 
o;f:>y b 2 SrWffifc L, o.-K-y h 2JiD,-K y b 3 ^iSPM 
fcL, Dif-y h3tini<-y hO^JPSfcL. 3^^<;^i 
c7)T-yKn-y^'5reiaj-ri.. 

Sy-F2:g^t^$5L>tn,if-y h^JSI-r. JlcoJ^. 
ni-:>y h 2 i^mty- K i 2 ^ ^J^jLfc fc -tl. , h 
7yi^V3>'3 2*>'SSt^L3tco-C, h7y>''i'3 
y3 2*^(i>Dif -y h 2*g]?Sfc LTV>|,oif-y h 3C0il 
y- K 3 A.i^JgJpjhT-^' . oif -y h 3*Wt LT 

<, dWciO. h7>y>-3y3 22r5^U>:V^t 

y~}^3ty-¥5ii^^miix\>^x. y-K3co 

:&Ajt;^;tV^t§=. h5>i^'i^3>'3 2S:3^^SC:fc 
JiT'#^r<^rl.. l^tSmS^Wi^5aP-i^3y 
^tf^dh. o;K-yb2jib^yxi^3y3 2fc-:>V^/v! 
WiT-^J'O^tS^ty-Hl 5T'jt*l)*«, $^>tT y 
Hn-y^'*<i5i.S. -?-iO^IHii}?cOjiOT-i>S. 
r«?i2<0^#j (017fcJ:t/018) 



(7 

1 1 

yji^ H y 3 2cOfiljl:r-^'c7)5ti6(CO--K-y h 3 imiM. 
bL. o;K-yh3»iD;lfyhO$rJBSi:L. 3^-r<i^^ 
<7)r y Ko -y ^ 5:^ai-r& . 10 

D;f: -y h2*>'m{cy- HI 5 5:^$*?L7t t^|.t. H 
yy=Ji^3y39t)^mmz^bfz(DT. h=yy=Ji^B 
y391ph. n;f:-y h2*gpSt LTV>-So;l-:-y hScO 
My- H S^^^gSfliiT-:? . o;}f-y h 3*OTfc L 
TV^S a^-y h 0 co^gy- K 5>MiJgS8fii±T-i?*^-5 
<, ■rntcj:'). h5>'j^'i^3>-3 9S:%^L/iV^fc 

y-h'3ty-h'5*^'^$«;$it-cv^T. y-H3«o 
:6-'vjt^;tv%t^, h5yyv-3y3 9 5:lfcArra::fc 20 

fc . o-+: y h 2<±y- K 1 6T±± 0 . T'-y Ko-y 
:J'Ji4t^V\ V^^C0J^c7)7^ y h'0-y:?{±BU'^-i^'i: 

2 lUiO^gtc i o Tfifg^T^ I. t t^r.?. . 
r^3j (01 9fcJ:t/a20) 

Ox-y Ko-yj7co«gl 

a^^ y hO{iy-K 11 T'f1^?:^i.T. y-KG^tr 
#3tv^, L*>L, ^ra2r{i$^ixT?PS®gSS*5^o*> 30 
f.^rvn od^-y M<±awy-H*n l^c7)T-*ft3@g 
JSA^'^oA^^^V^, n;if -y V2h gWy- H*^' 1 1 ^« 

yyi^i^3y6ti^mmz^l,tz<r>x\ hyy-Ji^ay 

-H 1 I'v^SSWiT-^' , o;K-y b 0*gCSfc LT 
V>|,o;K-y H 1 amy- H 1 2^^m±T—?ifir> 40 
<. JlixfciO, b7yi^'>'3>'62:l&^L^:Vifcl', 
y-Hlty-K12*ii^**>$iiTV'>T. y-HllcO 
^'^^fz\^t^\iVyy'Ji^3y(>^^X'%^£<ti: 
I. mtm^miTWX/i^i^U->'ay^^^j:ota 
;K>y h2Jiy-H2-C±S'9. r-y Ho-y^(±it^ 
v\ »:tH9<7)^frffitHl Oc^«g^tg!-,-C. 

t ^«i±r-^' <0o< tea h .gjb 

iiJt corn >y b 3^b4 ^"CHii^tf =5: o 

o;Jf yh2r3^^f>-a:fv:te*<iE2 lt3J:i;02 2 50 
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1 2 

v^TV^SitJi^rV^ od^-yh5r4^^^>H*:;ttel^i0 
2 3tJj:tX02 4T'S>l.. gSS«)±r-^«^T9lB 
ftV^TV^S. h5y>''i^3>'9i:3 2tC(i3^^^>-tf-;t 
i:§tPltffll±T-^'*»'ov^T^^S, hyyi^i-ayi 
It 1 6fc4 ltli3^c0t#^>4^<0i:§^>«^ihT- 
:?*^-:)^^■r «l±T-^'*«-?V>Tl^l> y- H*^'M 

S&«1jI:T-^'*^2o-?V^TV^I) h^Vi^'i^s yi)^$)h, 

ill.. iXf^ai l<7)^ffSSt01 2£7)as*S^{cSf-5 
i^5iU-v'3>-te:SIS:ff^o/ctea^^S. D 

x-mk^m-jtz. n7i(-/h^:3^mi^^z^mim2 
5}ixxm26xhh. g8SW±r-^{i^gPT'i3ffl 

-Y^j:hhimy-vcoxnx(om^xhi. vyy 
=ji^By5. 7. 9fcUii^tfi)±r-^'*>'o(,>Tt^-&. 
cixtiy- K 7 1 2 1 TM^^tj i -,Tv^s t ^ y 

- K 6 (C||H*iOo;K -y b T 3 ^OM^ fc =5: "9 . ^ 
H^cT^it 3 ocop^r-:? A^OV ^tzm^X'hh . 
0;f:-y hSr4^^^.-tJ:it^^^502 7tjJ;t/02 8TS> 
gSS^PihT-^'l±^gPT7^i^^^•Cl^l.. t'cO?P± 

S^>-)i:fcte*{i02 9fcJ;l^3OT-J>.S.. ^SSffljhT 

^ h^yi^'i^3 yt>s> 0. Sl'J^{^5y-h'^:^i'l■T-t^-^*^ 

[^tt] i^^:2.v-i^3ymi^mLx%t:,tirzm.i: 
w^h, i^^^iy-'^aymiLtzm^. ^^mmnv 
^^)xj^\i. m^^zmim^Lx\^tzbii*)<rmm^^ 
^^L.mmmm^^\%m^Lx\.^fz<r)ifi^ -^w 

■th^biM^b^^-ytz. 1^=Fm, )V-rm(7yMxn 

ffi^/h?<. i£7)±T-4~5^cOn,-if.y hSr^^. 
-a:l.tv^3^Ht^l±, iRv^S^tn;K>yh*5?gftL^ 

*a*«5:VU d^r^Jfflt|8jS5:'<b 'J ;^•y 
ZbM.m. Lfz1j^(7)^m&?r^t-^coMt^b^z. h 
tih. z<7)Xo^j:imizrz-^x. gfS-m^r^^^ 
L. i^i^u-i^BymiLfz^^. mwmmrju^v 
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[0010] <^2mmm>^mmmii. ^©n^K-y b 

M)4--/>-PN= (P. T, I, O. GI, PI, M) 

t m^m'Txmmmzm.-thtiib. i mmmt 

ru-x. ai:>jr-:J'co-?-iiSraJ:>j7'w— xfcDf^. 

MMWihr-i?. gSSWikT-i?, b-^y^fflv^l,. 

X'hh, Lii.ti^r>X^ ^V^):^-yVPmi 
PN= (P, T, I , O, G I , P I , M) 
:iZ.X\ P= { pi , p2 . ■ • - pm } ; 
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T= { tl 



t2 



tn } 



I <±P XTc7)^d)-m^T'$)-?TA^)r-^'tfOm^ 
OJiTX Pc7)gp^ft^T'$)-:.Tai:'jT-i?tfOft^ 

G I ; min±.T-9<r> 

p I ; i&m»}tr-9<r> 

M:P^{0, 1, 2} :v-Jfy^^Sc 
TJ)^. mi. #TL— X^. 0 ( = b-:7>'^L) , 

1 (=ah-:7yj>0) , 2 (=iib-^yj)'3) fcv^ 

o/v!«®tfJ0ft{t?.l8grCJ>5. ifilHT-^'T 

C= (P. T, I . O, GI . P I) 

^ 03 1 co^ h 'J ^ -y Y^^mX'h 

i, . vx¥. * y h^imizx ^mmccoi^^^ 
®r^-xm^p<^« 

-xSr-it-it^$-frT. ri'-Xpl . p2 , ■ ■ 
■ . pa SrMfcf^S, 

©h^yi'Vaym^T, Aa5:*]r-^ft-^i . o<?>f^ 



ajLT.i&^y-H, j^^y-Ht*t}E-rsru-x 
i/'i^gyti .12. ■ • • . tn ^M»:f^oai-r. ^ 

y-m±imj&L't^x\.^x. ^ii^ti(oy-)'i,zu 

yi-:-yhtm^lzX6tmmLXLto^^^hh. Zco 

10 i^^ry-H^^^y-Kfcv^d. /- 

v-xSrai^)rL'-xt-r^h^yi^'>'3y*>f>, 
y- H tS**5-tl.rL'-X'\^M?p±T-:7 ^ #(tl. . 

©^ssWihr-^^ft^p I c7)f^^ 
^mcmmzX-yXti. \:i:iii-yh<m^±izm<r>x37ii 
•y h*n^|,{CtKt)f>-r. »:coy-h'lCff< o^-y 

vi^\.^tihMfS.h^j:hX'h^o j-vi,znm-h-Tv- 

X>\igS8«Jil:r-^^ft(t.5. OT. ttaJrfi^ltc. «3t 
[«^1] BuaL7tH3co^SS(cfcl>T. y-Kl. 

\mi5]^b-th, :L<r>^nx\i. '^w-j-Y\m\^t 
a)T^-xm^p<?>f^^ 

30 y-h'l. 2. 3, 4. 5t::*JjE$-ii:T. Tl^-Xpl 
, P2 . p3 . p4 , p5 Srfl^rjT. 
P= { pl . p2 , p3 , p4 . p5 } 

{ (1,2). (2.3). (3.5), (3,4). (4.1). (5.3) ) 

Ltzifir,x. z.ti\,znm-hxnrv~xh^iirv- 

X<59ffl^«i. 

40 { (p1.p2),(p2,p3),(p3,p5),(p3.p4),(p4,p 
1).(p5.p3)} 

(nxokztch. vicoffl-^— otch^yi^'i^sy^r 

T= { (tl2, t23, t35. t34, t41. 153} 

I = { (pl.tl2). (p2.t23). (p3,t35). (p3.t34), (p4.t4 
I).(p5.t53) } 

O = { (tl2. p2) . (t23, P3) , {t35. p5) . (134 , p4 , ) . (t41 . p 
50 I),(t53.p3)} 
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-Kl, 2. 3 5:jioTy-H5-^lT*»^fmJf:5r'^>^r 10 

-K2-C1f7t-»itl{f J:V\ ClfLSrllS-rSJta^t. t23 

iitf, H3 20j;5tc^rl,, 
[0112] ff^UcHSc^ffSSfi. y-HS7T\ ST 

2fc3««ieL3i^'-CT*L-&3t-ri.. 

y-Kl. 2, 3, 4. 5. 6, TtJtEL-T. 
P= { pl . p2 , p3 , p4 , p5 , p6, p7 } 

{ (1.2). (2,1). (2.3). (3,2). (3,4). (3.6). (4.3). (5. 
6). (6.3). (6.5) (6,7). (7,6) > 

x<m^ti. 30 

{ (pl . P2) , (p2, pl) , (p2. P3) , (p3. p2) . (p3. p4) , (p3, p6) , 
(P4, P3) . (p5,p6) , (p6, P3) , (p6, p5) . (p6, p7) . (p7, p6) ) 

coXoliZ^h. Z<Dm^-':>-r>izhyy'Ji^ay^ 

T= { (tl2,t21,t23,t32,t34.t36.t43.t56,t63.t65.t6 
7.176} 

I = { (Pl.tl2).(p2.t21).(p2.t23).(p3.t32)(p3.t34). 
(p3.t36). (p4.t43). (p5.t56) . (p6.t63), (p6.t65). (p6,t 
67).(p7.t76)} 40 

O = < tl2. p2) . (t21 , pl) , (t23. p3) . (t32, p2) . (t34, p4) , 
(t36,p6), (t43,p3). (t56.p6), (t63.p3). (t65. p5) , (t67. 
P7).(t76.p6)} 

OMMfPjtr-^ft-^G I (nm. 
(cWffi-r5T^-xp2 i^-nrv-xh-^hYvy-J 

v-aySrS-tt, tl2fct32*5J>S. -I^T'. t32<OA 
:ftrV'-:^<Sp3 Z.K\tJ-Y1t'^m-hJ-Y 50 
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Sfcffli-rs. L;ftfr'oT. y-h'2*>^>3'v|fi]*»d^ 
^i^V\ ioT. tl2*>/i>p3 ^MMWihr-^'*^ 

<. ^ait. p3 ^^-hrv-xh-thv^yyi^i^^y 

\.72,, t43. t63<Od*>. t23WiMM«)iJ:r-^^ft 
^tS!^^^*^'=5^<. t43t t63A-'i.-eit'fixp2 -^MMW 
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-r-g.'^b y ^-y hm^mmtrmm^-tfzi^cox'hh. 

fc'Oy-H*ifc'c7)o;K-y h(C^-*!>$ilTV^S*>j (7- 
V^mm)'^^u-^^'yYim&.ii^l<z\.^hti^i (n;K 

^mm'^vn¥--yY<r)^m. 0*^1. J: 3 (CL^. 0 
3 3li*^MmStE2:^-r:/o«yi?BT'S>S. JJBS 
2||SS0St::i3V^T. '^.h U^-y 
C= (P, T, I , O, GI , P I ) 

{C<1\ -e^f. ±fBll2|ISfeMc7)i3{C. '^h'J^t^-y 
^•yhPii 

PN= (C, M) 

x-^^mtih. pmm\mm'^^zuT¥.'yhtmmLx\.^ 
<r>y~Yif^ih^tix^'^hii^^'^-ox\^h. ztdj^t^^ 

J~Yn(r)m^<7mB\Zl&tX. J-Yn{znm-th'T 

v-xpnffi-^-^yym^m^^i. o t^* 

y-Knto,-lf>y M (pn ) = 2 

y-Kn*fi^*?>$itTV^i, M (pn ) =1 
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UziP-yX. M (pn ) ffMiZftitX. &h-i'> (M 
(pn ) =1) . mh-^y (M (pn ) =2) ^TU 

©SiBtc. n--lfy hit 2*V-K 1 1 5T-#SLTV^ 

LitA^oT. Pi tpS tc||h-^'>-*53il,. (a 
34) 

Pl tp5 {c||h-^>p2tab-^'y*^^$ 

(035) 

<2>mz. OiK y M*V-F2{C?J«L;tt-ri.. pl 

comh~^ytp2 (Ti&h-^yti^mt. p2 tciih- 

^y*^3St>iXl.. (036) 

J-Y3tA^^m-ht-thb. 037£Oi3t: 
=5:-l.. 

®n;lf-yh2*V-H3t!l'ja^?.fc. m38ffiiioliZ 
®o-t: h 2 ji^V - H 4 iCffja^S h.m39<r>Xd\,z 

-F3t5^^$«jL-CS0ai-r (040) . 
®u^-y M*V-h-3{c?ja^i.fc. 04 1f5i:3t 

®d4< -y M - H 5 ■& i: , 04 2 C7) J; a t 

[0012] <^Amm>:ifmmnmm:. 04 3 

J6:/t^imPiOn i^' y ^7 ^ . b 'J ;^ -y bffijSfc LT^ 
SLTiJ<. $^>fc, m3|ISfeMco^ffi^«;tlf. 

j!mni;-y^t^ffssttS3!)j0^-r-#i.co-c\ ^f>\,zm 
\i. ^<n^Fm(^n<r>Vyyi^i^Byimm^^L. 
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( 1 ) S3||5lfi?5tct>V^T®*^^>®^4^(c. D^-y 
MJiy-K2fc32rS]ffl^tg^l.fc-rS. icoii 

*%iAy^JJi { tl2. t23} S*]ttl2(c: 

10 tm^nTfi^T&S. ^C:Ttl2*S3^-rSfc. tl2 

(2) ^V^T. t23*^?fc^nrfl&&»iS^?.3&^ tso^ 
SS«l±r-^'5fe<7)p5 {in;K<y M c7)gffiJiT*»-:>, p 
5 {cffi«on,-K-yb 2*^1^1. (S^, ^l«;$^iT»'^.&) o 
T\ lli^^|g^H^Jig|/c^ix=5rV\ Lfzifi^X. t23 

( 3 ) m3^m(r>@X'M^^hm\.z. u^-y h 2{± 

j-Y3tAiumw,\,zm$rrh. ^(T)^^ ^mim 

20 ik-th. ^d-t&t. P3 iz'^h-:!^yi)mh1xi><r) 
x\ m^^xt3ih^X'^p4 iziyf^h-^^ ytf^hti 

(4)m3mimcr)(3)X'i,^0tthibmiZ. u^l^-yM 

\iy-\^3b5t:mmmi,zw^h, z(7)m^^ 

Jm\i{t23. t35) X'h^. (3) (Oir-Xtmm 
X\ t23. t35im'S:^-tl. 

zcox oiz. y- ]^ff)i^mm^mmmmiz^Lfz 

^hu^yh 'e'ffi^±x\ hyy=J'>3 y<r>^m ( % 
!k^^^h^^}3m) \zii'yx-mmi)>r>mmiz^ 
30 mmii^^x.h<r>x\ "^-mmtry^'^^mmL^y.^. 

[0013] 

mmhh\.^\m^i?m^^\^^i,z^j:'>tz(r>^:m[ 

^iOl^Ht^c-:)7t##©n,-lf-y hcoiIS*t«teJ:rX 
•yh£7)^IS5:«L. lulB#ao;j-:>y bco^®Kffl^fi= 



[0ffi«ofS«^:iKHj] 

[01] ico^c7)|gl|liSfi^tJ:S^i!)o4f>yhi^x 

[02] ^mm^mx'ht. 

[03] ^SS^0il^l.0T'$>4, 

[04 ] I^^SCO'*. M) -y h '^'T)Vi5p^mXh 

50 [05] Mimm^hmx'hh, 
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[07] nmm^znmi^!^±sk^iWLm-hm 
[08] mmm\,zmhi^^:i.v-9^^-fx3'v 

[09] l^>-$jLW-:J't:J;S>-5aU— v-g^S:^ 

■r0T'i)S. 

[010] |5li^5il^-;5'tJ:&£^$jLU-i^3 

[011] |Sl>'5j.P'-:J'tJ;S>'SAU->'3>'i& 

[012] Pli^Sj.l'-^tii.i^SjLU'-^'HyS: 

[013] Pi^Sj-V-^tciSi^^jLU-i/'g y5: 
^•f0T'J>l.. 

[014] ^i^SjiU-rJ'tcii.i^i j.V->-gy2r 

[015] iHl^-Si^-^tciSi^ijLU-i^gyS: 
S^-r0Ti)l., 

[016] |5li^SjiV-^tiS>-S iV-i^g 

[017] iU-S^g 
^■f0T'J>&, 

[018] |Bl>-5Al^-^'til,>-S j.^->'3 
^•r0TJ>S, 

[019] |Bl>-S^V-^lcJ;Si^SjLlx-i^3y?r 
*-r0T'J)&, 

[020] iBli^S jtU-^tiSi^S iU-i^g 
^^-r0T-3iS. 

[02 1] |5li^$jLl/-:5'lcJ:l,i^$iU-i^3y2r 

[02 2] iBl^-Sj.V-^S'tiSv-SiP-i^gySr 

[023] |BIi^Si^-^{cj;|,i^5il^-i^gy2: 
^-t0Tj>&, 
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[024] Hv-5jLk-:J't:iSi/S i^gy?: 
^i-0T'&l.. 

[025] Hi/5jiU-^t<J:|,i^5j.U-xg>'$: 
^■r0T-S)l.. 

[026] ^i^5jj.U-^tJ:Six5iU->'g>$r 

[027] Pi^5AU-^tJ:Si^5^p-S^g>'2: 
S^-r0T'J>l., 

[028] l^i^SjL^-^'ti-SvSj.W'-i/gy^ 
10 ^■r0T'S>^. 

[029] Hi^5jL^-:J'tJ:S>'SAb- >-3y^ 
^■t0T*>S. 

[030] llx5iU-:J'{CJ;Si^SjLP-v'3>^ 

[03 1] :i<mm<^m2mm\,zi.h^mn^^'yv 
[03 2] nmm^ziinh'^h^j^^/v^TJViim 

[03 3] ic^BBc0^3lli6fi»ltiS^i!)O;Jf-yh 
20 vXxAcO®tg$:S^i-yD-y^0-ri>.6. 

[034] I^IIS60giOiM^5:iiBttl. 0T'J> I. . 

[03 5] Wi9mm<m^^mmtmx'hh. 
[03 6 ] isi»seaioiw^&iiBW-s0T'S)& , 
[03 7] n^mnm^^mpm-hmchh. 

[03 8] ^llteg!l(7)l!;f^^iaHtt'?.0-eJ>l.. 
[03 9] mmmnm^^mm-hmchh. 

[04 0 ] ^IISfiMolM^^ilHW-S0TJ)&, 

[04 1 ] mmmc^m^^WL^m-hmz'hh. 

[04 .2 ] |5||liaCTcOlM^^|ftHW-|,0T'*>l. , 

30 [04 3] :imm<^mAmmv,ziih^m^^^-vv 

[W^oi^BB] 
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ABSTRACT : 

PURPOSE: To prevent congestion or deadlock by early 
preventing collision 

from being generated by limiting the move of a robot based 
on stored 

suppression information and controlling the move of the 
mobile robot. 

CONSTITUTION: A carrying request (job) is inputted from 
a host computer H or 

the like to a control station C. The control station C 
selects any proper job 

out of the jobs incompleting car distribution up to the 
moment, selects any 



optimum robot out of robots R on standby and allocates the 
job. Each robot R 

stores route data describing a traveling route L in a 
built-in memory. The 

robot R allocated to the car distribution decides the route 
to the destination 

based on the map data specifying the traveling route L and 
travels not to 

collide the other robot according to the decided route. In 
this case, when a 

state is turned to the collision or to easily generate the 
collision, the cause 

is detected and stored as the suppression information. 
Afterwards, the mobile 

robot is controlled not to collide or not to turn to the 
state of easily 

generating the collision by the same cause. 
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